The Existence of Latin Squares without Orthogonal Mates
نویسندگان
چکیده
A latin square is a bachelor square if it does not possess an orthogonal mate; equivalently, it does not have a decomposition into disjoint transversals. We define a latin square to be a confirmed bachelor square if it contains an entry through which there is no transversal. We prove the existence of confirmed bachelor squares for all orders greater than three. This resolves the existence question for bachelor squares.
منابع مشابه
Further results on the existence of HSOLSSOM(hn)
In this paper, we improve the existence results for holey self-orthogonal Latin squares with orthogonal mates (HSOLSSOMs), especially for 6 il. We able to construct three new SOLSSOMs of orders 46, and existence of which is previously unknown.
متن کاملAtomic Latin Squares of Order Eleven
A Latin square is pan-Hamiltonian if the permutation which defines row i relative to row j consists of a single cycle for every i 61⁄4 j. A Latin square is atomic if all of its conjugates are pan-Hamiltonian. We give a complete enumeration of atomic squares for order 11, the smallest order for which there are examples distinct from the cyclic group. We find that there are seven main classes, in...
متن کاملOn the existence of self-orthogonal diagonal Latin squares
A diagonal Latin square is a Latin square whose main diagonal and back diagonal are both transversals. A Latin square is self-orthogonal if it is orthogonal to its transpose. In an earlier paper Danhof, Phillips and Wallis considered the question of the existence of self-orthogonal diagonal Latin squares of order 10. In this paper we shall present some constructions of self-orthogonal diagonal ...
متن کاملIntersection numbers of Latin squares with their own orthogonal mates
Let J∗(v) be the set of all integers k such that there is a pair of Latin squares L and L′ with their own orthogonal mates on the same v-set, and with L and L′ having k cells in common. In this article we completely determine the set J∗(v) for integers v ≥ 24 and v = 1, 3, 4, 5, 8, 9. For v = 7 and 10 ≤ v ≤ 23, there are only a few cases left undecided for the set J∗(v).
متن کاملOrthogonal latin squares of Sudoku type
Orthogonal latin squares of Sudoku type Hans-Dietrich Gronau Universität Rostock, Inst. für Mathematik 18051 Rostock, Germany We present results on the existence of orthogonal latin squares and latin rectangles of Sudoku type.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Des. Codes Cryptography
دوره 40 شماره
صفحات -
تاریخ انتشار 2006